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CONDITIONED  LIMIT  THEOREMS 


by 

Meyer  Dwass  and  Samuel  Karlin 


§  1.  Introduction 

1.  Limit  theorems  for  Markoff  processes  and  suitable  functionals 
defined  on  the  processes  occur  in  two  principal  contexts-  The  first 
category  of  applications  treats  a  situation  where  the  limit  process  is 
one  of  the  classical  stable  processes.  The  usual  approximating  processes 
are  sums  of  independent  random  variables.  A  second  Important  class  of 
examples  is  that  of  a  limit  diffusion  process  of  Bessel  type 
(section  2).  Then  the  approximating  processes  may  themselves  either  be 
of  diffusion  type  (i.e.,  random  walks,  birth  and  death  or  bona  fide 
diffusion)  or  processes  almost  of  diffusion  type  [14,  25]. 

In  both  these  cases  under  sufficient  regularity  conditions 
we  have  an  invariance  principle,  i.e.,  the  convergence  of  the  processes 
entails  the  convergence  in  law  of  functionals  continuous  a.e.  with 
respect  to  the  limit  process. 

In  this  paper  our  objective  is  to  develop  several  limit  laws 
for  random  variables  subject  to  conditioning  on  a  recurrent  event. 


Such  limit  laws  arise  in  a  natural  way  in  considering  Kolmorogov- 
Smirnov  statistics,  and  other  related  statistics  as  follows.  Consider 
the  Poisson  process,  U(t),  t  >0,  with  stationary  increments  and  EU(l)  =  1. 
The  event  U(n)  =  n  for  some  n  is  a  certain  recurrent  event  (n  =  1,2,...)*  Let 
denote  the  number  of  recurrences  that  have  taken  place  up  to  time  n. 

It  is  well  known  that 


11m  P  f  —  <  t  ')  =  -.1^  !  e~^  dx,  0  <  t  <  ■».  [20,5] 

n  -» 00  ^~\/n  ^  o 

On  the  other  hand,  =  k|u(n)  =  n)  is  Just  the  probability  that 

F  (x)  =  F(x)  for  k  values  of  x  where  F  is  the  empirical  c-d.f.  of 
n  n 

n  Independent  random  variables  each  distributed  according  to  the  c.d.f., 

F.  It  follows,  in  particular,  from  the  results  of  this  paper  that 

lim  P  r  —  <  t  |U^  =  n^  =  1  -  e"^  ,  0  <  t  <  ® 

n  ^  00  ^  Vii  ^ 

[20].  Similarly,  let  M  =  max  (U(t)  -  t),  A  =  max  |u(t)  -  t(. 

^  0<t<n  ^  0<t<n 

The  limiting  distribution  of  ,  A^/'\/n  are  well  known  [11].  The 

"conditioned"  versions  involve  the  limits, 


/  M 

lim  P(  —  <t(u(n) 

n  00 


These,  of  course,  are  the  well  known  limiting  distributions  of  the  one 
and  two-sided  Kolmogorov- Smirnov  statistics,"/^  D^.  Similarly, 

instead  of  U(t)  one  considers  the  process  •••  > 
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where  the  are  independent  and  identically  distributed  random  variables 

equaling  1  and  -1  with  probabilities  l/2,  l/2.  If  =  the  number  of 

indices  i  for  which  S.  =  0,  1  <  1  <  n,  M  =  max  S. , 

^  “  *^l<i<n^ 

1  <  i  <  n 

P(A2^  =  =  O)  sire  exactly  the  probabilities 

P(F  (x)  =  G  (x)  for  k  values  of  x),  P[max(F  (x)  -  G  (x))  =  k/n), 

n  n  n  n 

P[max|Fjx)  -  Gjx)  |  =  k/n} 

where  F^,  G^  axe  independent  empirical  c.d.f.'s  based  on  observations 
from  the  same  population.  Some  of  the  results  of  this  paper  specialized 
to  this  case  establish  limit  laws  for 

under  the  condition  that  =  0,  thus  providing  new  proofs  of  the 

well-known  limit  laws  for  Kolmogorov- Smirnov  statistics  which  arise 
from  the  comparison  of  two  empirical  c.d.f.'s. 

2.  Let  X(t),  t  >  0  be  a  Markoff  stochastic  process  whose 
state  space  is  the  real  line.  We  will  consider  two  cases.  The  first 
is  the  situation  where  X(t)  is  a  process  of  a  sum  of  independent  and 
identically  distributed  random  variables  in  discrete  time.  In  this 
circumstance  wg  adopt  the  traditional  notation  and  write  X(n)  =  where 

(1)  =0-0'  ••• 

and  are  independent  identically  distributed.  In  order  to  obtain 

nontrivial  limit  laws  for  the  process  suitably  normalized  we  will 
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assume  that  belongs  to  the  domain  of  attraction  of  a  stable  law 

of  index  OL,  1  <  a  <  2  and  E(|^)  =  0.  It  is  established  in  [19]  under 
the  conditions  stated  that  the  processes 

(2)  = 

converge  to  a  stable  process  of  index  a  (as  n  -» “)  and  the  invariance 
principle  holds. 

I  \ 

Specifically,  we  assxime  that  the  limit  process  Z'  (t)  has  a 
distribution  law  whose  characteristic  function 

log  =  -  Kt  |X,  1*^  il  +  ic  tan  ^  a 

I  lx| 

(1  <  a  <  2,  -1  <  c  <  1,  /c  >  0) 

Consider  now  the  special  case  where  are  integer  valued  non- lattice 

random  variables.  The  conditions  1  <  a  <  2  and  E(|^)  =  0 

imply  (see  [  2  ])  that  the  process  is  null  recurrent  and  in  particular 

the  event  =  0  for  some  n  >  1  is  recurrent.  Henceforth  whenever  dealing 

with  the  case  of  (l)  we  assume  that  the  convergence  in  (2)  prevails  and 

that  are  integer  valued  non- lattice  random  variables. 

We  introduce  the  following  random  variables 

(5)  M  =  max  S  ,  M*  =(  max  S,  |s  =0] 

0<k<nk  n  o<k<n^  '^ 

last 

where  the /notation  signifies  that  we  are  considering  the  maximum  variable 
restricted  to  the  sample  paths  where  =  0.  (The  subsequent  notation 
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®[nt] 


It  should  be  emphasized,  to  be  precise,  that  the  *  random  variables 
are  defined  on  a  different  measure  space  that  the  unstarred  random 
variables.  It  is  proved  in  [  5  ]  and  independently  in  [12]  under  the 
hypothesis  stated  above  that 

(4)  11m  Pr  <  uj-  = 
where 

(5)  Fg(u)  =  J  (1  -  I)'®  d6 

o 
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Moreover,  the  existence  of 


(6)  liniPrT  ■  y  5*1' 

is  demonstrated  and  the  limit  distribution  is  identified  in  terms  of  a 

double  Laplace  transform  in  [ l8  ] •  Also  limit  laws  for  and 

are  developed  respectively  in  [19  ]  and  [  5  ].  These  assertions  are 

essentially  consequences  of  the  general  invariance  principle  [l8].  Our 

*  * 

present  aim  is  to  analyze  the  natxire  of  the  limit  laws  for  M  ,  A  and 

n  n 

* 

N^.  Actually  the  emphasis  of  this  paper  is  more  on  deriving  relationships 

amongst  the  limit  distributions  of  the  variables  (j)  rather  than  on 

proving  their  existence.  Nevertheless  in  most  cases,  we  also  obtain  the 

existence  of  the  limiting  distributions. 

In  addition  to  elaborating  the  program  of  the  preceeding  paragraph 

for  the  case  of  sums  of  independent  random  variables  we  will  also  develop 

the  corresponding  results  for  the  case  where  the  approximating  processes 

are  of  diffusion  type.  For  simplicity  of  exposition  we  assume  that 

X(t),  t  >  0  is  a  birth  and  death  process  on  the  integers;  analogous 

arguments  and  constructions  apply  in  the  case  of  random  walks  on  the 

integers  or  diffusion  processes  on  the  line.  These  processes  are 

characterized  as  those  Markoff  processes  on  the  line  whose  path  functions 

are  "continuous"  (see  [  7  ]  and  [  171)- 

A  birth  and  death  process  is  a  stationary  Markoff  process  whose 

state  space  are  the  integers  and  whose  transition  probabilities  P.  (t) 

^  J 

satisfy  the  order  relations 
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(7) 


X^t  +  o(t) 

J  =  i  +  1 

^l^t  +  o(t) 

J  =  i  -  1 

i  -  (^1  +  |i^)t  +  o(t) 

J  =  i 

where  and  >  0  (l  =  0,  +  1,  +  2,  +  5,  . . .  )  •  In  the  one-sided 

case,  =  0,  i  <  0  and  the  relevant  state  space  reduces  to  the  non¬ 
negative  integers. 

It  is  proved  by  Stone  [  25  ]  that  the  only  non-degenerate  limit 
processes  that  arise  by  renormalization,  i.e. 


lim  c"^  X(g(c)t)  =  Z(t)  t  >  0 

c  ->  « 


are  necessarily  generalized  Bessel  processes  (see  section  2).  The 
existence  of  the  limit  entails  that  and  |i^  possess  growth  properties 
of  special  algebraic  structure  smd  then  g(c)  =  0°*  L(c)  where  L(.)  is 
a  slowly  varying  fianctlon  (see  also  [24]  and  [15])*  More  specifically,  if 


jt 


n 


Dn’'"^ 


(8) 


n  -4  08 


X  « 
n  n 


~  Cn^"^ 


1 


X  Jt 


-n  -n 


where 


Jt 

n 


^  ^1 


n-1 


^^0  ^1 


^1  "-2 
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and  the  C's,  D's,  P's  and  7's  are  positive  constants.  In  order  to  avoid 
technical  complications  and  the  presence  of  degenerate  distributions 
we  will  henceforth  assume 

P  =  and  7  = 


Then 

(9)  lim  c"^  X(c\)  =  Z(t) 

c  ^  « 

where  a  =  P  +  7.  (The  hypothesis  (8)  can  be  generalized  allowing  the 
introduction  of  slowly  varying  fvinctions  as  multiplying  factors 
and  a  corresponding  version  of  (9)  is  obtained  (see  [25])>  All  the 
considerations  of  this  paper  carry  over  to  this  more  general  setting. 
The  process  Z(t)  is  a  diffusion  process  on  the  line  in  the  sense  of 
Ito  and  McKean  [ 7  ]  whose  infinitesimal  operator  is  of  the  form 

(10)  Uf(x)  =  f(x) 

where  il(x)  =  — and  |(x)  =  (see  [25]  and  also  [24]) 

Such  processes  are  labeled  Bessel  diffusion  processes  for  reasons  given 
later. 

Henceforth,  whenever  we  deal  with  the  case  ( 7 )  we  assume  the 
relation  (8)  and  hence  (9)  holds.  Under  these  conditions  Stone  also 
establishes  the  validity  of  the  invariance  principle. 

We  introduce  analogous  to  (5),  the  variables 
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(11) 


M(t),  M*(t),  A(t),  A*(t),  A'^(t),  N(t),  N*(t),  y(t) 


defined  in  terms  of  the  process  X(t)  in  the  obvious  way,  for  example 
(interpreting  the  notation  as  indicated  earlier) 

M*(t)  =  {  sup  x(t)  (x(t)  =  O),  M^(t)  =  f  sup  x(t)  (x('r)>  0,0  <T<  t) 

0<T<t  "" 

y(t)  =  t  -  max(T|x('r)  =  O),  etc. 

Our  analysis  concerning  (ll)  is  done  analogously  to  that  of 
(3)*  In  particular  one  of  the  principal  results  of  this  paper  is  to 
point  out  distribution  relations  amongst  the  unconditioned  variable, 
the  associated  conditioned  variable  and  an  appropriate  arc  sin  law. 

The  results  are  elaborated  for  the  two  cases  set  forth  above 
(sums  of  Independent  random  variables,  and  diffusion  processes),  although 
it  will  be  apparent  to  the  reader  that  many  of  the  corresponding  results 
should  be  forthcoming  for  einy  sequence  of  approximating  stochastic  proc¬ 
esses  attracted  to  either  a  stable  process  or  a  Bessel  type  diffusion 
process. 

We  summarize  briefly  the  contents  of  the  paper.  In  section  2 
we  develop  various  relationships  amongst  the  distribution  functions  of 
the  limit  laws  for  the  variables  (3)  and  (ll) .  Some  extensions  are 
Indicated  in  section  3*  The  actual  problem  of  the  existence  of  such 
limit  laws  is  discussed  in  sections  3  and  4.  The  nature  of  the  limit 
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law  for  the  conditioned  occupation  time  of  a  half  line  is  described. 
Moreover,  the  nature  of  the  limit  laws  for  random  variables  of  the  type 


(12) 


M 


pn 


pn 


{  max  S  |S  =  0} 
0  <  k  <  pn  ^ 


* 

Y 

pn 


0} 


where  p  <  1  is  given.  Finally,  a  brief  discussion  of  the  limit  laws 
for  joint  remdom  variables  amongst  the  variables  (3)  is  also  given. 

§  2.  Relationship  of  Conditioned  Limit  Laws  and  Standard  Limit  Laws 

This  section  is  devoted  to  a  discussion  of  relations  amongst 
the  limit  distributions  of  certain  unconditioned  random  variables  and 
the  same  random  variables  conditioned  by  a  recurrent  event.  The  examples 
of  (3)  and  (11)  are  typical 

A.  Conditioned  occupation  time  random  variable. 

We  first  restrict  attention  to  the  process  (l)  and  assume  for 

itlj^ 

simplicity  of  exposition  that  the  characteristic  fiuiction  C(t)  =  E(e 
satisfies  the  property,  as  t  -»  0, 


(15) 


C(t)  ~  1  -  Ditl®,  l<a<2,  D>0 


We  may  deduce  that  the  convergence  of  (2)  is  valid 
and  also  relation  (4)  holds  [17].  In  other  words  the  process 
belongs  to  the  domain  of  attraction  of  the  symmetric  stable  process  of 


index  a.  Moreover,  it  is  known  that 


lim 
n  00 


Dn  -* 


5  -  1  -  ±  [31 


where  C^(x)  is  the  Mittag-Leffler  distribution  whose  Laplace  transform  is 


00 

1  e-''»d%(u)  . 


Our  Immediate  aim  is  to  determine  the  nature  of  the  limit 

* 

distribution  of  the  conditioned  variable  N^.  The  key  to  this  analysis 
is  the  suggestive  random  variable  relationship 


(14)  N  =  N* 

n  n-Y^ 

This  expression  is,  or  course,  not  to  be  interpreted  literally  since  the 
random  variables  are  defined  on  different  probability  spaces.  The  identity 
(ll+)  is  intended  only  to  motivate  the  meaningful  relationships  involving 
the  corresponding  distribution  functions  of  these  variables.  In  fact, 
expressing  (ll*-)  in  terms  of  distribution  functions,  we  have 

(15)  Pr{N^  <  xn^D)  =  /  Pr(N^^_^)  3<  xn^D|S[ ]=0)  d^Pr(Y^  <  nu] 

o 

which  is  a  rigorous  formula.  Here  [n(l-u)]  denotes  the  smallest  integer  >n(l-u). 
Assume  now  the  existence  of  the  limit 

r  N  I  * 

(16)  limPr^-^  <x|s  =oUcL(x) 

n  ->  00  Lpn  J 
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(This  will  be  proved  in  section  5  under  appropriate  conditions.) 
Passing  to  the  Laplace  transform  in  (15)  yields 


(17) 


where 


cp^(x)  =  E(e 


-.(Mn/n  )), 


CpJ  s)  =  E(e 


-s(N  /n  ) 


n 


|S  =  0), 
'  n 


We  recall  the  fact  (see  (4))  that  under  the  conditions  stated 

lim  Pr  <  u]-  =  F  ,  ,, ,  1  -  6  =  - 

n  -^00  /  1-5 ^ 

Proceeding  to  a  limit  in  (l?)  leads  to  the  relation 

(18)  9(s)  =  /  (p*(s(l-u)^)  u"^  (1-u)^"^  du  s>C 

o 

where  9(s),  9  ( s)  are  the  Laplace  transforms  of  Gg(u)  and  G^(u) 
respectively.  We  can  write  (18)  equivalently  in  the  form 

(19)  C^(x)  -  %  (7^) 

o  (1-u)  ' 

* 

Let  N  and  N  denote  the  random  variables  with  Laplace 
transforms  cp(s)  and  9  (s)  respectively.  We  may  compute  the  moments 
from  (18).  This  yields 
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rJ 


rd  Vsr)  -  "<(»)  )  - 


sin  ]£ 


E((N  )^)  / 
o 


-& 


u 


(l-u)' 


&(r+l)-l 


du 


which  simplifies  to 


(19) 


E((/)^) 


r!  r(&) 

=  r(&'(r"+-i)') 


The  distribution  fxinction  of  the  variable  N  can  now  be 
identified  and  indeed  a  direct  computation  of  the  moments  will  verify 


X 

(20)  (^(x)=r(l+S)  /  I  dG^(l) 

O 

We  may  invert  the  relation  (l8)  and  express  qp  in  terms  of 
cp.  This  amounts,  apart  from  a  change  of  variable,  to  the  Abel  inversion 
formula.  Thus,  an  obvious  change  of  variable  in  (l8)  and  some  simple 
manipulations  produce 


sin  it  ,  ^-B  B-l  , 

9P(s  )  = - - —  J  9  (v  )  (s  -  v)  V  dv 

o 

The  Abel  Inversion  formula  [26,  p.  yields 

^  B— 1  jt  d  f  ,  B^  ,  \B— 1 

(21)  <p  (v  )  V  =  ^  J  9(s  )  (v  -  s)  ds 

o 

By  the  same  devices,  the  formula  (19)  can  be  Inverted,  thus  expressing 
* 

explicitly  in  terms  of 
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We  may  establish  the  relationship  (l8)  also  in  the  case  where 
the  underlying  process  is  of  type  (?)  and  satisfies  the  conditions  (8). 
It  is  proved  in  [  9 ]  subject  to  these  stipulations  that  the  recurrence 
distribution  F  (t)  of  the  zero  state  satisfies 


(22) 


1  -  F  (t)  ~ 

°°  t“ 


t  -»  00 


where  Ot  =  ^/{P>+y)  (see  the  notation  of  (8)). 

It  is  also  known  [3  ]  (cf.  [9])  that 


(23) 


lim  Pr 

t  -♦  00 


-  “a'*) 


and 


(21^) 


limPrS  <  u|= 
t  -♦  00  J 


The  same  reasoning  as  above  shows  that 

(25)  11m  Pr  <  x|x(t)  =  o|  =  G*(x) 

and  of  course  (23) ^  (24)  and  (25)  are  connected  by  the  Formula  (19)* 
The  limit  law  established  for  the  conditioned  variable  of 
N(t)  is  considerably  general  to  the  following  extent.  Consider  any 
irreducible  Markoff  chain  U(t)  (discrete  or  continuous  time)  whose 
state  space  are  the  integers.  Let  F^q(1)  "the  recurrence  time 
distribution  of  the  zero  state  euid  suppose  (22)  holds  for  1  -  F^^(t). 
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Let  Nj(t)  "be  the  occupation  time  of  a  finite  set  of  states  I  during 
the  time  duration  0  <  t  <  t  conditioned  that  at  time  t,  U(t)  e  E  where 
E  is  a  prescribed  finite  set  of  states.  E  and  I  may  or  may  not  overlap. 
Let  N^(t)  be  the  ordinary  occupation  time  of  I  under  no  conditioning. 

It  is  known  [3]  that  (23)  holds  provided  A  is  replaced  by  an  appropriate 
constant  (essentially  a  multiple  of  the  stationary  measure  of  the  set  l). 

A  slight  extension  of  the  previous  argument  again  proves  (25)  for  N*(t). 

We  need  not  enter  into  details.  The  argument  of  section  4  based  on  a 
consideration  of  moments  also  applies  to  this  generalized  case. 

B.  Conditioned  Maximum  Random  Variable. 

We  begin  with  the  case  of  the  birth  and  death  process  (7)  under 
the  hypotheses  of  (8).  As  remarked  in  the  introduction,  this  case  is 
typical  of  the  situation  where  the  underlying  process  is  of  diffusion 
type. 

Applying  the  invariance  theorem,  we  conclude  that  the  Joint 
distribution  of 


■j^c"^  M(c®t),  c"^  X(c®t)  j-  (a  =  P  +  7) 

converges  as  c  -*00  to  the  Joint  distribution  of 

-j^M^(t),  Z(t)j- 

where  M  (t)  =  max  Z(t).  In  particular,  we  conclude  that  the 
^  0  <  T  <  t 

conditioned  distribution  law 
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(26) 


Pr  *[^0^  -  5 


converges  to  the  distribution  law  Pr{M  (l)  <  x  1  Z(l)  <  O)  =  H(x). 
We  start  with  the  obvious  relation 


(27)  U(t)M(t)  =  M*(t  -  Y(t))  U(t) 


(the  remark  following  (l4)  applies  here)  where  U(t)=l  if  X(t)<0 
and  zero  otherwise,  valid  because  of  continuity  of  paths. 

We  postulate  the  convergence  as  t  “  of 


(27a) 


H*(x)=  Pr  1^0^  <  x(x(t)  =  o|  to 


PrfM  (1)  <  x|z(l)  =  0)  =  H*(x) 

Z 


(Some  conditions  under  which  the  existence  of  the  limit  holds  will  be 
given  in  section  4.) 

Now  following  the  method  of  part  A  of  this  section  based  on 
the  relation  (27),  we  obtain 

(28)  H(,)  .  ;h‘  (  au 

where  H(*)  is  the  distribution  function  referred  to  above  and  0!=p/O+y), 
and  a  =  P+y.  Formula  (28)  can  be  inverted  along  the  lines  of  (21). 

This  expresses  H*  explicitly  in  terms  of  H. 

We  next  turn  to  the  question  of  evaluating  and  establishing 
the  existence  of  the  limit  (t  ^«)  of  the  quantities 


l6 


(29) 


Pr(M(t)  <  xt^/®'(x(u)  >  0,  0  <  u  <  t,  X(0)  =  0) 

The  analysis  of  (29)  is  quite  simple.  We  convert  the  state  0 
into  a  reflecting  barrier  emd  consider  the  associate  birth  and  death 
process  on  the  non-negative  integers.  Let  X^(t)  represent  this  new 
process  and  M^(t)  the  corresponding  maximum  variable.  A  little  reflec¬ 
tion  shows  that 

(30)  Pr{M(t)  <  xt^*'^’*’'^|x(u)  >0,  0  <  u  <  t,  X(0)  =  O) 

=  PrCM^(t)  <  xt^^’^^(x'^(0)  =  0)  =  H^(x) 

The  asymptotic  behavior  of  the  coeffiecients  in  the  x''^(t)  process 
obviously  satisfy 

~  It  ~  Dn^  ^  Cn^"^  (n  -»oo) 

n  n  '  +  +  '  ' 

A.  Jt 

n  n 

According  to  [24],  we  know  that  the  process  X^(t)  =  c”^  X^(c^^^t) 
converges  to  a  diffusion  process  Z^(t)  on  [0,  »)  with  a  reflecting 
regular  boundary  at  the  origin  and  infinitesimal  operator  given  by 


Af(x)  =  D^f(x) 


x  >  0 


where 


l(x) 


Cx^ 


P 


^(x) 


7 
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The  invariance  theorem  prevails  (see  [23])  and  the  limit  in  (30)  is  the 
distribution  function  of  the  maximum 


(31)  M  (1)  =  max  M  (t) 

Z  0  <  t  <  1  Z 

An  explicit  expression  of  the  distribution  law  of  (51)  can 
be  determined  in  the  following  way.  Let  T^  be  the  first  passage  time 
starting  from  the  origin  of  reaching  x  >  0  for  the  diffusion  process 
Z^(t).  The  Laplace  transform  of  T^  is  identified  in  [9]  (see  also 
Ito  fiind  McKean  [7])  as  the  reciprocal  of  the  Bessel  function 


I  (s)  =  r 

+  1  -  a)  V ( 2  ; 


where  Ct  =  The  familiar  relation 


Pr{M  (t)  >x)  =  Pr(T  <  t) 
Z  * 


serves  now  to  compute  the  probability  law  of 
Consider  the  relation 


M  +(t). 
Z 


(52)  M(t)  =  max{M'^(t  -  Y(t)),  U(t)  M'^(Y(t))} 
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(see  comment  following  (l^))  where  U(t)  =  1  if  X(t)  >  0  and  0  if 
X(t)  <0  so  that  Pr{U(t)  =  l)  =  Pr{X(t)  >  O).  The  relation  (32)  hecomes 
meaningful  when  we  pass  to  the  corresponding  distribution  functions  and 
normalize  by  Referring  to  (27a),  the  convergence  stated  by  (3l) 

and  using  the  fact  that  M(t  -  Y(t))  and  M^(Y(t))  are  conditionally 
independent  given  Y(t),  then  letting  t  -» »  we  obtain 


(33)  Pr{M2(l)<x) 


-a.,  -.a-l  , 

u  (1-u)  du 


where  H  (x)  =  Pr(M2(l)  <  xfz(l)  =  O},  H^(x)  =  PrfM  ^(l)  <  x}  and 

X  =  lim  Pr(X(t)  <  0}  =  PrfZ(l)  <  O}. 
t  -»  00 

The  proof  of  the  existence  of 

lim  Pr(X(t)  <  0}  =  X 


is  simple  and  its  value  can  be  computed  as  follows.  Let  be  the  sojourn 

time  of  the  non-negative  axis  starting  from  state  1,  i.e.,  is  the 

random  variable  equal  to  the  first  passage  time  from  state  1  to  -1,  whose 

distribution  function  is  denoted  by  F  T(t).  Similarly  let  ^  denote 

1,-1 


the  first  passage  time  from  state  -1  to  state  +1.  It  is  proved  in  [  9 ]  that 

_+ 

t  -»  00 


1  ^ 


~5 


19 


for  an  appropriate  pair  of  constants  c"*",  C"  >  0.  A  standard  renewal 
argxunent  shows  that 


lim  Pr{X(t)  <  0)  =  X.  =  - - 

t  -»»  C  +  c' 


The  preceding  analysis  exhibited  relations  of  certain  limit 
laws  pertaining  to  the  maximiun  variable  when  the  underlying  process  is 
of  diffusion  type.  Specifically,  we  had  focused  attention  on  the  case 
of  birth  and  deathprocesses  for  ease  of  exposition.  We  now  turn  to 
examine  the  coresponding  versions  of  these  theorems  where  X(n)  is  the 
process  (l)  obeying  the  restrictions  (ij). 

If  the  summands  obey  the  property  that  Prf|^  <  -2)  =  0 

(recall  that  are  integer  valued),  then  the  paths  S^(“) 

"continuous"  in  movement  to  the  left.  In  this  case  the  arguments  leading 
to  (28)  apply  mutatis  mutandis. 

This  situation  is  only  possible  if  a  =  2  and  then 
^[nt]  domain  of  attraction  of  the  Brownian  motion  process. 

The  expression  (28)  becomes 


(54)  Pr{M2(l)  <  x|z(l)  <  0)  =  I  /  Pr{M2(l)  <  x/Vu|z(l)  =  0}u  ^  (l-u) 


1 

2 


and  Z(t)  is  standard  Brownian  motion.  Since  the  left  hand  side  is 
r-r-  *  ■ 

/  e  d|  an  immediate  verification  shows  that 


PrCM  (1)  <  x|z(l)  =  0)  =  1  - 


du 
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The  methods  employed  above  in  deducing  (34)  depend  on  the 


validity  of  the  convergence. 


(35)  llm  Pr  -f  --  <  x|s  =  ol  =  PrtX(l)  <  x(z(l)  =  O) 

n^oo  IdVH  ~  J  ^  “ 


vhich  may  be  established  subject  to  some  suitable  mild  restrictions  with 
the  aid  of  the  invariance  principle.  The  formula  (34)  can  also  be 
derived  readily  by  direct  considerations  of  Brownian  motion. 

2 

In  the  general  case  where  has  finite  variance  a  and 

therefore  converges  to  Brownian  motion  we  would  expect  (35)* 

Undoubtedly  the  Invariance  principle  also  applies  to  the  tied  down 
approximating  process  ^®[nt]/a'\/n^^[iit]  “  which  converges  to 
Brownian  motion  Z(t),  0  <  conditioned  so  that  Z(t)  =0  and 

then  (35)  obtains  by  considering  the  maximum  functional.  An  example  of 
this  sort  was  studied  In  f4]. 

Returning  to  the  case  of  (13)  and  1  <  a  <  2,  we  postulate  that 

n  -» 00  '•Dn  ' 

(36) 

r  M  I  ~ 

lim  Pr  ^  <  x|s^  0,  i  =  1,  ...  ,  n^  =  R^(x) 
n  -» 00  ''Dn  '  J 


both  exist.  It  is  known  [  19  ]  that 
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Moreover,  under  the  assumption  (l3)  it  follows  easily  that 


(38) 


lim 
n  -♦ « 


Pr{S  <  0) 
n  — 


1 

2 


Following  the  method  of  (33)  we  obtain  the  relation 


(39) 


sin  na 
2n 


-8,.  vS-l  , 

u  ( 1-u)  du 


(&  - 1  -  i) 


Of  course,  (39)  can  be  interpreted  as  a  relation  amongst  certain  func- 

a,  V 

tionals  defined  on  the  paths  of  the  symmetric  stable  process  Z  (t) 
of  order  Ot.  Explicitly 

(1+0)  R  (x)  =  Pr(M  (1)  <  x),  R*(x)  =  Pr{M  (l)  <  x|2p(l)  =  O), 

and  Rjx)  =  Pr{M  fl)  <  x|Z®(t)  0,  0  <  t  <  t) 

In  this  general  context  we  do  not  have  a  proof  of  ( 36)  although 
we  believe  they  are  correct. 


C.  Conditioned  Limit  Laws  for  S  • 

n 

In  this  part  we  are  interested  in  the  limit  probability  distri¬ 
bution  of 


(41) 


Pr-[— t^<x|M  >M  a 


where  is  the  process  (l).  We  will  assume  that  E(|j^)  =  0, 
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(42) 


11m  Pr 


=  Vx) 


and 

(45)  lim  Pr{S  >  0)  =  X  (0<X<l)  . 

n  -» 00 

The  analysis  of  this  section  will  use  only  the  assertions  (42)  and  (45)- 

These  are  certainly  satisfied  if  (13)  holds  and  then  X.  =  l/2. 

We  Introduce  the  recurrent  event  E:M  >M  i.e.,we 

n  n-1 

.00 

say  E  occurrs  at  time  n  if  M  >  M  ^ .  Let  (p  J  ,  be  the 

n  n-1  n  n=l 

probability  distribution  of  the  time  T  of  the  next  occurrence  of  the 
event  E.  The  generating  function  of  T  is  given  in  [l]: 

(44)  E(x^)  =  1  -  exp  (^-  Pr{Sj^  >  0)^ 

Applying  a  standard  Abeliein  type  argument  to  (44)  using  (45)  (actually 
Cesaro  order  convergence  in  (43)  would  suffice)  we  deduce 

(45)  1  -  E(x'^)  =  (1-x)^  1(3^)  xtl 


where  L(-)  is  a  slowly  varying  function.  The  slowing  varying  function 
L(’)  arises  by  the  following  considerations.  We  assert  that  the 
function 


L(-j^)  =  exp 


0  <  X  <  1 
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is  slowly  varying  whenever  lim  =  0. 

k  -» <» 

Proof .  Consider 


k=l 


-  k  ^  k 

(Sti)  .  (“li) 

'  CU  u  ' 


K) 


(O  <  c  fixed) 


Choose  k  large  enoiagh  so  that  la^^f  <  e  for  k  >  K.  Then  determine 
u  siafficiently  large  so  that 


max 

1  <  k  <  K 


(Sti)’'  .  (“li)" 

'  cu  u  ' 


<  e 


Since 


cu-1 

cu 


is  an  increasing  function  of  its  argiment  and  log  cu  -  log  u 


is  boiinded,  we  obtain  for  u  large  enough,  the  estimate 


verifying  that  !(•)  is  a  slowly  varying  function  as  claimed. 
Now  we  introduce  the  variable 


(46)  =  time  elapsed  since  the  last  time  E  occurred  counted 

from  time  n. 


Appealing  to  the  theorem  of  Dynkin,  Lamperti  [  5  ]  [12],  we  have 


11,  pi. 

n  ->  00  J 


(u) 
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We  start  with  the  identity: 


(1^7) 


M  =  M  ,, 
n  n-U 


n 


(see  the  comment  following  (l4)) 


The  method  from  here  on  proceeds  identically  to  that  of  part  A 
If  we  postulate  the  existence  of  the  limit 


(i^8) 


n  -» 00  '-An 


(We  will  discuss  the  truth  of  (48)  in  section  4),  then  analogous  to 
( 19) ,  we  obtain 


(49) 


(l-u)^"^  du 


Along  the  lines  of  (2l)  we  can  invert  (49)  and  express  S^(x)  in  terms 
of  I^(x) .  Executing  these  manip\ilations,  we  obtain 


(50) 


^“1  n  /  ”l/*^^  /  ^  \  ^  r  -n  /  *l/0E\  /  \X-1 

'  >  ■  '-Sirs’  aS  ^  ^ 


It  is  a  familiar  trick  to  re-write  (4l)  in  the  form 


<51) 


Pr{S  <  xDn^'^'^,  S  >S  ,,  S  >S  . 
_  ~  n  - _ ’  n  n-1^  n  n-2^ 

■  PrlX  >0,  X  +X  ,>0,  ...,X  +  •• 
n  ^  n  n-1  ^  ^  n 

=  Pr{S  <xDn^/'“|S-,  >  0,  . . .  ,  S  >0} 

n  —  '1  '  n 


. .  ,  S  >0) 
n 


+  X^  >  OJ 
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This  proves  under  the  conditions  (42)  and  (4-5) 


(52)  lim  Pr{S  <  xDn^/*“(S,  >  0,  . . .  ,  S  >  O)  =  S  (x) 

n-»»  n-  i  n  a 

Consider  now  the  quantity 

(53)  Pr{M  <  xDn^'''“|S  =  M} 

'  n  -  '  n  n 

Again  we  postulate  (42)  and  (43)*  Clearly  Pr(S^  =  0)  -»  0  (n  -» ») 
and  therefore 


lim  Pr{S  >  O)  =  X. 

H  ““ 

n  00 

We  say  that  the  event  E  occurs  at  time  n  if  S  =  M  .  Let  T  be  the 

n  n 

time  of  the  next  occurrence  of  the  event  E.  Baxter  [  1  ]  has  determined 
the  generating  function  of  T: 


E(x'^) 


Again  (45)  follows  and  subsequently  (49)  and  (50)  (the  factor  L(*  )  may 
be  different  but  it  is  still  slowly  varying).  To  sum  up:  If  (42)  and 
(43)  hold  then 


(54)  Pr(M  <xDn^^°‘lS  =M  }  =  Pr{S  <  xDn^/“|S,  >  0,  S_  >  0,  . . .  ,  S  >  0) 
'  n—  'n  n  n—  'l-'2-'  'n- 


and  the  limit  in  (5^)  is  the  function  S^(x)  that  appears  in  (52). 
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We  close  this  section  citing  the  following  example  of  the 

—  X 

preceding  theory.  Suppose  a  =  2,  k  =  1/2  and  RgCx)  =  I 

o 

This  will  be  the  case  in  particular  when  £  satisfies  E(£)  =  0, 

p  P 

0<E(|)=a  <00.  Comparing  (49)  with  (34)  we  infer  S2(x)  =  1  - 
(0  <  X  <  »)  (cf.  Spltzer  [22]  footnote,  page  162). 


ds- 


D.  Conditional  Occupation  Time  of  a  Half  Line. 

Let  X(t)  be  a  Markoff  process  with  the  following  structure. 

The  states  of  the  process  are  divided  into  two  classes  and  I  , 

except  for  one  special  state  o.  The  assumptions  are  that  occupation  of 
state  a  is  a  certain  recurrent  event  and  if  X(t^)  e  and  X(t2)  el; 
then  for  some  intervening  time  (between  t^  and  t^),  X(t)  =  a. 

An  illustration  of  the  above  set  up  arises  if  X(t)  is  a  birth 
and  death  process  on  the  integers  (or  random  walk  if  time  is  discrete) 
and  then  put  =  (O,  »),  I  =  (-»,  O)  and  cr  =  (O). 

Let  N_^(t)  denote  the  occupation  time  up  to  time  t  of  the 
set  N  (t)  is  defined  similarly.  Let  F(t)  be  the  recurrence  time 

distribution  of  the  state  0.  We  will  assume  throughtout  this  section 


(55) 


1  -  F(t)  =  \  L(t) 
t 


( 0  <  a  <  1) 


where  L(t)  is  slowly  varying. 

Lamport i  [13]  (see  also  Takacs  [25]  who  treats  a  more  general 
situation)  has  determined  all  possible  limit  laws  for 


(56) 


N^(t) 

- T -  t  -»  ■» 
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The  class  of  limit  distributions  of  (56)  comprise  a  two  parameter 
family  which  are  described  explicitly  in  [15] • 

Our  objective  in  this  section  is  to  relate  the  limit  laws  of 

(57)  N*(t) 

~t 

with  those  of  ( 56) where  N^(t)  is  the  occupation  time  up  to  time  t  of 
conditioned  that  X(t)  =  a- 

The  point  of  view  is  the  same  as  before.  We  postulate  the 
existence  of  the  limit  law  of  (57)  and  determine  its  form.  It  is  an 
open  problem  as  to  the  precise  conditions  under  which  N^(t)/t  admits  a 
limit.  Presumably,  the  same  hypotheses  which  yield  results  in  the  case 
(56)  will  work  here  as  well. 

To  analyze  (56)  we  start  with  the  relations; 

(58)  N^(t)  =  N*(t  -  Y(t))  +  V(t)  Y(t) 

(the  comment  following  (l4)  applies  here),  where 

{1  if  X(t)  e  I. 

0  if  X(t)  e  I_ 

The  occupation  N^(t)  of  state  a  in  the  time  interval  is  of  the  order 
of  magnitude  t*^(t)  (0  <  a  <  l)  and  this  tends  to  zero  when  normalizing 
by  t  .  Therefore  it  is  Irrelvant  whether  or  not  we  include  the  value 
N^(t)  in  N^(t).  If  we  discard  occupations  of  the  state  a  then  the 
realizations  of  the  process  have  the  following  form: 
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The  process  visits  and  I_  alternately.  Let  T|^, 

^2*  "^2*  ■  ‘  ‘  successive  sojourn  times  spent  in  and  I_  starting 

from  state  a.  Since  the  states  I_|_  and  I  communicate  through  state  a> 
it  is  clear  that  Independent  and  identically  distributed; 

similarly  for  Let  A(|)  and  B(n)  denote  the  distribution 

functions  of  |  and  respectively. 

We  postulate  that 


V59) 


1  -  A(t)  = 


A 

t^L' t) 


1  -  B(t)  = 


B 

t“L(t) 


t  >  0 


(0  <  a  <  1,  A  >  0,  B  >  0) 


This  is  consistent  with  (55)  and  in  fact  it  is  an  easy  matter  to  express 
P(t)  in  terms  of  A(t);,  B(t)  and  the  quantities  p  =  the  probability 
that  on  leaving  state  a  the  process  moves  to  I+(  see  [15]) •  If  the 
asymptotic  growth  properties  in  (59)  were  not  of  the  same  order  of 
magnitude  then  the  limit  law  of  (56)  would  be  degenerate. 

Under  the  conditions  (59)  it  is  an  easy  matter  to  show  (a  renewal) 
argument)  that 


(60) 


lim  Pr{V(t)  =  1}  =  \ 

t 


Expressing  (58)  in  terms  of  Laplace  transforms  of  the  corresponding 
distribution  functions,  the  relation  becomes  meanlngftil  and  since  N^(t-Y(t)) 
and  Y(t)  V(t)  are  conditionally  independent  given  Y(t),  we  obtain 


t^(s)  =;  ^t(l-u)^®^^"''^)  rE(e’^^^^^")]  d^  Pr{Y(t)  <  tu). 


s  >  0 


29 


where 


(ft  (  +  )/■*■)  #  “s(N.(t)/t) 

\|f^(s)  =  n(s)  =  E(e  |X(t)  =  a) 


Proceeding  to  a  limit  (t  -»«)  we  obtain 


(61)  ilr(s)  =  I  >lr*(s(l-u))  +  (l-X)]  u'^d-u)^'^  du 

lx 

O 


t(s)  =  Urn  >1^  (s) 
t  -♦ « 


*K’ 

\|f  (s)  =  lim  ^  (s) 
t  -*00  t 


The  change  of  variable  s(l-u)  =  v  converts  (6l)  into  a 
convolution  form.  We  compute  a  second  Laplace  transform  yielding 


(62)  t(z)=^ 


(l+z)  z 


where 


i|f(z)  =  /  e”^^  t(s)  ds 


. 

J  z+x 


E^(x)  =  lim  Pr 

t  -♦  00  J 


*/  X 

yz) 


dE*(x) 


/  e“^®  t  (s)  s^"^  ds  =  r(ct)  r  - 

o  4>  ( 


*  fN.(t)  . 

:^(x)  =  lim  Pr  i — ^ —  <  x  X(t)  =  a|- 
t  — *  00  ^  J 


t  -»  00 
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Lampertl  has  explicitly  determined  (65)  in  [15].  His  formula  is 


1  J-C1  /  \  \^“1  I  1**^  Q!"l 

-1  dE^(x)  (2+1)  +  -y-  z 

z+x  ~  c  .  T  Q! 

3  (  Z+1)  +1—2 


In  the  symmetric  case  (A  =  X  =  l/2)»  On  comparing  (65)  and  (62)  we 
deduce 


♦*(z)  ^  >  dE^Cx) 


1  */ 


(3  (  z+x)“  [  ( z+l)“  +  Z^'] 


Now,  if  we  specialize  even  further,  set  a  =  1/2  then 


i  VT 


'q  y{z+x)  V(z+i)  +  Vz 


=  2[  Vz+l  -  J 


whose  inversion  is  clearly  =  x.  G.  Latta  (private  communication) 

has  succeeded  in  inverting  (66) .  He  gives  the  formula 


.a^  jtia  .a.  -nla 
t  +e  t  +e 


where  e  (|)  is  the  density  function  of  E  (|). 


§3  Moment  Methods 


One  of  the  questions  left  open  above  is:  V/hat  are  the  exact 


circumstances  under  which  does  have  a  limiting  distribution.  It 

* 

seems  plausible  that  N^  should  have  a  limiting  distribution  if  and 

only  if  N  does.  A  full  discussion  of  this  matter  will  have  to  be 
n 

postponed  to  a  later  work. 
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It  is  possible  to  give  a  siifficient  condition  for  to  have 
a  limiting  distribution  which  takes  care  of  most  examples  of  interest 
as  follows. 

Consider  a  certain,  null- recurrent  event,  on  the  positive 
integers .  Let 


U 

n 


1  if  a  recurrence  takes  place  at  time  h 
0  otherwise 


We  will  assume  that  u  =  EU  behaves  like  a  power  of  n  for  large  n. 

n  n 

In  order  to  arrange  the  constants  conveniently  we  make  the  following 
specific  assumption. 

^a-1 

Assumption  I.  u^  ~  ,  as  n  -» «>  (0  <  a  <  l) . 

One  can  also  carry  through  the  analysis  with  the  addition  of 
a  slowly  varying  factor  in  the  statement  of  assumption  I.  We  leave  the 
details  to  the  reader. 

*  ,  Q( 

It  is  elementary  to  verify  that  imder  assumption  I,  N^/An 

converges  in  law  to  the  distribution  described  in  (19)*  To  do  this  we 

* ,  a 

compute  the  moments  of  as  follows 


f/M.  +  U  +  •  •  •  +  U  \K  N 

{(*  ‘  ^  •)"■■■) 


An  1  <  i.  <  1„  <>  •  •<i^<  n  12  < 

J.  C 


Kl 


X  ax  ,  ^  ,  ^^^i,^ip-i. 

An  1  <  1t<  i„<"  "<i  <  n  12  1 

J.  fc  K  * 
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(by  assumption  l) 


/Cl  r _ ••• 

r^(a)  J  •••  (i-Xj^) 


1-Q£ 


0  <  x^  <  x^  < 


<  x^  <  1 


Ki  r 


dx _ r(a)  Ki 


x^"“  r(a(^c+i)') 


K  =  1,  2, 


These  moments  agree  with  formula  (19)* 

The  con^jutation  goes  over  in  the  same  way  in  a  slightly 
more  general  settings  Suppose  that  0,  i^,  ...  ,  i^  are 
states  belonging  to  the  same  null  class  in  a  denumerable  Markov  chain. 

At  time  0  the  system  is  in  state  0.  is  the  indicator  random 

variable  which  is  1  at  time  n  if  the  system  is  in  state  i  and  is 
0  otherwise.  State  0  may  be  one  of  i^,  ...  ,  i^  but  the  latter  are 
distinct.  The  analogue  of  assumption  I  is  that  the  tremsition  probabilities 
satisfy 


p(n) 

^1-a 


(i,  j  =  0,  i^,  ...  ,  i^,  0  <  a  <  1. 


Then  for 


(0) 


the  occupation  time  of 


0  we  have 


lim 
n  “ 


+  U 


(0) 


n 


«o  r(a) 


a 


y 


n 


+ 


r(a)  Ki 
r{a«+i)) 


exactly  as  before. 

Another  extension  is  possible  as  follows.  Let  0  <  ^  <  X,  and 

let  N  ,  count  the  number  of  times  that  state  0  is  occupied  in 

nn,Xn  ^ 


55 


the  time  interval  (^n,  Xn) .  Then  imder  the  assumptions  stated  above 


K<.  a» 


With  some  computations  which  we  omit  here  it  can  be  shown  that  this 
last  integral  equals 

r(a)  rx-nd+z)]'' dz 

vCa^x^i))  I  - - - - 

r(a)  r(i-a)  (1  -  ^(i+z))  z“(i+z) 

which  displays  the  limiting  distribution  as  that  of  a  product  of  two 
indei)endent  random  variables,  one  having  the  modified  Mittag-Leffler 
distribution  (20),  the  other  having  density  function 


_ 1 _ 

r(a)  r(i-a)  (i  -  ^  (i+z))l-«  z“(i-z) 


0  <  z  <  (X  - 


(This  representation  as  the  distribution  of  a  product  of  random  variables, 
of  course,  is  not  unique.) 

A  direct  explanation  of  this  fact  which  displays  some  interesting 
"conditioned  arc  sin  laws"  cein  be  made  as  follows.  For  simplicity,  we 
place  ourselves  within  the  context  of  the  certain,  null- recurrent  event 
discussed  at  the  beginning  of  the  section  and  we  suppose  that  Assiunptlon  I 
holds.  Consider  the  random  variables 


=  time  elapsed  since  last  recurrence,  measuring  from  time  n, 

=  time  to  elapse  until  next  occurrence  measuring  from  time  n. 
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Let  0  <  |i  <  X.  A  straightforward  computation  shows  that  under  Assumption  I 


The  Brownian  motion  version  of  this  fact  had  been  observed  by  Levy  [16,  $hap.  6] 
for  a  =  1/2. 

Now,  to  find  the  limiting  distribution  of  N  ,  /n^  conditioned 

|in,Xn' 

on  =  1,  by  a  different  method  from  the  one  leading  to  (67),  we  proceed 
as  follows. 
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§4.  Convergence  problem  and  related  open  questions 


We  close  this  paper  with  some  general  remarks  concerning  the 
general  convergence  question  left  unsettled  for  some  of  the  variables 
studied  in  section  2. 

1.  If  the  underlying  process  of  diffusion  type,  i.e.,  random  walk, 
birth  and  death  or  bona  fide  diffusion,  then  a  direct  proof  can  be  given 
for  the  convergence  of 


PrfM(t)  <xt^/®|x(t)  =  0) 
under  the  conditions  (8). 

We  sketch  the  analysis  for  the  case  of  the  birth  and  death 

symmetric  process,  i.e.,  we  assume  P. .(t)  =  P  .  j(t), 

ij  “j>~i 

The  local  theorem  proved  in  [24]  asserts 

(68)  Pr{X(t)  =  0}  ~  ct°^^  t  -»» 

Now  consider  the  Joint  probability 

(69)  Pr(M(t)  >  W“x,  X(t)  =  0)  =  /  P(t-T;  [W®x],  O)  d  P(T  /  =  t), 

“  o  ^ 

( [  ]  symbolizes,  as  customary,  the  integral  part  of)  the  last  resulting 

because  of  the  continuity  of  paths.  Here,  P(t,x,y)  denotes  the  transition 
function  of  the  underlying  process  and  T  is  the  first  passage  time 

y 

variable  from  0  to  y.  It  is  proved  in  [24]  (see  also  [9])  that 
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converges  in  law  (this  fact  also  follows  by  the  invariance  principle)  and 


also 

(70)  lim  t^”^'  P(tu,  =  p(u,x,0) 

t  -» » 

is  valid  uniformly  in  x  for  each  u  where  p  is  the  density  function 
of  the  symmetric  Bessel  process  (lO).  Using  the  limit  relations,  (68)  and  (70) 
in  (69) i  we  infer  the  convergence  of 

lim  Pr(M(t)  >  t^/®x|x(t)  =  0) 
t  00 

If  the  xinderlylng  process  is  a  sum  of  independent  identically 
distributed  random  variables  like  (l)  under  the  conditions  that  are 

symmetrically  distributed  then  the  convergence  of 

Pr{M(n)  <  n^/“x|S^  =  O) 


can  be  deduced  by  similar  considerations  using  some  recent  results  of 
Kesten  [lO].  The  details  are  quite  laborious. 


2.  The  convergence  problem  concerning  the  variables  of  part  C  of 

section  2  in  the  case  where  E(|^)  =  0  and  E(ip  =  a  <  <»  cein  be  dealt 
with  by  standard  Tauberian  arguments  applied  to  moments  using  the  familiar 
generating  function  relations  of  Baxter  [  1  ] .  The  general  problem  is  open. 
The  convergence  problem  is  also  unsettled  in  the  case  of  the  conditional 
occupation  time  variable  of  a  half  line.  However,  if  the  underlying 
process  is  of  diffusion  type  (8)  then  the  convergence  can  be  established, 
with  the  aid  of  an  invariance  princij^le. 


It  wovild  be  worthwhile  to  develop  the  invarieince  principle  for 
the  general  case  of  stochastic  processes  converging  to  a  stable  or  Bessel 
diffusion  process  Z(t),  tied  down  so  that  Z(l)  =  0.  In  the  case  of  the 
Bessel  process  (under  the  conditions  (8))  this  probably  can  be  done  by 
the  methods  indicated  in  part  1  of  this  section.  This  permits  one  to  assert 
the  convergence  of  various  functionals,  in  particular,  the  existence  of 
limit  laws  for  the  variables  of  sections  2,  parts  A,  B  and  D.  The  analysis 
presented  there  identifies  the  actual  limit  law.  The  development  of  the 
invariance  principle  in  the  case  of  conditioned  sums  of  independent  random 
variables  attracted  to  an  appropriate  conditioned  stable  process  is  open. 
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